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(57) Abstract: A method and arrangement are dis- 
closed for watermarking in one-dimensional infor- 
mation signals, particularly audio signals. The wa- 
termark, e.g. a binary signal (W(t)) having uniformly 
distributed zeroes and ones, is embedded in the au- 
dio signal (I(t)) by warping (23) salient points such 
as zero crossings (22) to such an extent that the statis- 
tics of the time distribution of the salient points of the 
watermarked signal (M0) are significantly changed 
with respect to the watermark signal. 
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Embedding and detecting watermarks in one-dimensional information signals. 



FIELD OF THE INVENTION 

The invention relates to a method and apparatus for embedding a watermark in 
a one-dimensional information signal, for example, an audio signal. The invention also relates 
to a method and apparatus for detecting such a watermark in an information signal. 

5 

BACKGROUND OF THE INVENTION 

With the advent of modern audio compression standards such as MP3, the 

danger of piracy and illegal use of audio contents is growing. Therefore, the industry is eager 

to find means of protection against illegal activities. Watermarking is a method of certifying 
10 ownership of digital multimedia contents such as images, video, audio, text and data. It is a 

tool for realizing copy protection. 

Usually, a watermark is embedded by adding a specific low-amplitude noisy 

pattern to the signal. The noisy pattern represents the watermark. The presence or absence of 

an embedded given watermark in a suspect signal is detected at the receiver end by computing 
1 5 the correlation of the suspect image with an applied version of said watermark, and comparing 

the correlation with a threshold. If the correlation is larger than the threshold, the applied 

watermark is said to be present, otherwise it is said to be absent. 

OBJECT AND SUMMARY OF THE INVENTION 
20 It is an object of the invention to provide a novel method and apparatus for 

embedding a watermark in a one-dimensional information signal, and a corresponding method 
and apparatus for detecting the watermark in a suspect signal. 

In accordance with the invention, the method of embedding a watermark 
comprises the steps of determining salient points of the information signal and modifying the 
25 information signal so that the salient points of the modified signal have a statistically 
significant correlation with an applied watermark signal. 

Salient points of a signal are herein understood to mean the temporal locations 
of points of interest of a given saliency function. A saliency function is a function that assigns 
a saliency measure to each audio signal sample. The saliency function is quite arbitrary, 
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provided that the saliency measure is a local property (i.e. depends only on a small 
neighboring time interval), and is preserved as much as possible under signal operations such 
as compression, noise addition, cut and paste, translation, sub-sampling, scaling, etc. A simple 
but yet illustrative and useful example of salient points is zero crossings of an audio signal. 

5 The watermark signal can be thought of as a binary signal, the 0 and 1 values of 

which are sufficiently random and uniformly distributed. Since there is no correlation between 
the salient points of an arbitrary audio signal and a random watermark signal, 50% of the 
salient points will coincide with a 1 of the watermark signal. The audio signal is now 
watermarked by time warping the salient points so that a significant majority of the salient 

1 0 points coincides with a 1 of the watermark signal. 

The corresponding method of detecting the watermark comprises the steps of 
determining salient points of the information signal, determining the correlation of said salient 
points with an applied watermark signal, and detecting that the applied watermark has been 
embedded in said information signal if said correlation is statistically significant. 

15 It is to be noted that Applicant's International Patent Application 

WO-A-99/35836 discloses a method of embedding a watermark in images by warping salient 
image points. However, the image and the watermark signal are two-dimensional signals in 
this prior art publication, and geometric warping is applied in the spatial image domain. The 
inventors of this invention have recognized that similar techniques can be applied to the one- 

20 dimensional (e.g. audio) signal domain, the watermark signal being a time-dependent signal 
and the warping operation being carried out in the time domain. 

Further aspects of the invention relating to advantageous embodiments for 
deriving salient points and different watermark signal formats are apparent from and will be 
elucidated with reference to the embodiments described hereinafter. 

25 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 shows schematically an arrangement for embedding a binary-valued 
watermark in accordance with the invention. 

Figs. 2 and 3 show waveforms to illustrate the operation of the watermark 
30 embedder which is shown in Fig. 1 . 

Fig. 4 shows schematically an arrangement for detecting a watermark in 

accordance with the invention. 

Fig. 5 shows an embodiment of the watermark embedder including a pre- 
processing circuit, and Fig. 6 shows an embodiment of the detector including such a circuit. 
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Figs. 7 and 8 show waveforms to illustrate the operation of the embedder and 
the detector which are shown in Figs. 5 and 6. 

Fig. 9 shows an embodiment of the pre-processing circuit. 

Fig. 10 shows schematically a further embodiment of the watermark embedder 
5 in accordance with the invention. 

Fig. 1 1 shows waveforms to illustrate the operation of an arrangement for 
embedding a real-valued watermark signal. 

Fig. 12 shows schematically a generic arrangement for detecting a watermark in 
accordance with the invention. 
1 o Fig. 1 3 shows a device for playing back an audio signal, comprising a 

watermark detector in accordance with the invention. 

DESCRIPTION OF EMBODIMENTS 

Fig. 1 shows schematically a watermark embedder in accordance with the 

1 5 invention. The embedder receives an audio signal I(t) and a watermark signal W(t) to be 
embedded in said audio signal. The audio signal I(t) and the watermark signal W(t) are 
continuous functions of time and have a duration T. In practice, the audio signal will be 
applied in digital form. Its digital representation has a finite number N of audio samples I(tj) 
taken at discrete points of time tj. The time period between two successive time samples tj and 

20 t i+ i is constant and denoted AT. The truly continuous signal I(t) is derived from the digital 
signal by interpolation or sub-sampling (not shown). The watermark signal W(t) is a binary 
signal in this embodiment. Its transitions are assumed to lie in the middle of sampling periods 
AT. 

The arrangement comprises a salient point extractor 11, a warp signal generator 
25 12, and a modifier circuit 13. Its operation will be described with reference to waveforms that 
are shown in Figs. 2 and 3. Fig. 2 shows the watermark signal W(t) and the audio signal I(t). 
The salient point extractor 11 extracts salient points from the audio signal. The instants of time 
when salient points occur are referred to as Sj. A simple but yet practical example of the salient 
points extractor is a zero-cross detector which produces a Dirac pulse for each zero crossing. 
30 The series of Dirac pulses defining the locations of the salient points constitutes a salient point 
signal P(t) which is also shown in Fig. 2. 

Some salient points coincide with a 'T' of the watermark signal W(t). These 
salient points are said to lie "on" the watermark. Other salient points coincide with a "0" of the 
watermark signal W(t). They are said to lie "off" the watermark. The 0s and Is of the 
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watermark signal are sufficiently random and uniformly distributed across the signal, with 
equal probability. Due to this property signal, about 50% of the salient points will lie on the 
watermark and 50% will not. The audio signal shown in Fig. 2 has four salient points 21 on 
the watermark and four salient points 22 off the watermark. 

5 As will be described hereinafter, the embedder moves the salient points not 

lying on the watermark along the time axis, such that afterwards the majority of salient points 
lies on the watermark. This type of processing is known in the art as "time warping". In Fig. 2, 
the process of time warping salient points is illustrated by arrows 23 denoting the direction and 
extent by which the salient points are moved away from their original positions. 

10 The direction and extent by which the audio signal is to be warped is controlled 

by the warp signal generator 12. This circuit receives the salient point signal P(t) from the 
salient point extractor 11 and the watermark signal W(t). It determines a time warp vector v(sj) 
to be applied to each salient point s t and calculates the value of the time warp v(t) for all other 
values oft. The time warp v(t) is a continuous signal and is referred to as the continuous warp 

15 signal v(t). 

In a practical embodiment of the warp signal generator 12, the warp v(sO to be 
applied to a salient point is generally defined as: 

v( Si ) = c.AT.(l - W( Si ))^ign(W(t i+1 ) - W(ti)) , 
where tj and tj+i are successive sampling points of the digital audio signal and AT= Vi-ti is the 

20 sampling period. Note that the term (l-W(sO) in this equation prevents salient points already 
lying on the watermark from being warped. The quantity c in the equation represents the 
embedding strength. The larger c is, the more a salient point is moved away from its initial 
position. To avoid audible jitter in the watermarked signal, c should be as small as possible. 
For robustness of the watermark, c should be large. Note that c can be chosen in order to mask 

25 the audibility of the watermark in accordance with a human psycho-acoustic model. 

The audio signal values between the salient points are to be warped by an 
amount which gradually declines from v(sj) for salient points lying off the watermark to zero 
for salient points already lying on the watermark. To this end, the warp signal generator 12 
derives the continuous warp signal v(t), which defines the warp to be applied at time t, from 

30 the discrete warps v(sj) by applying a suitable form of interpolation. The continuous warp 
signal v(t) should be as smooth as possible. This is achieved by an appropriate interpolation 
algorithm. The waveform v(t) shown in Fig. 2 is an example. 
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The warping is actually carried out by the modification circuit 13. This circuit 
receives the audio signal I(t) and the continuous warp signal v(t) and produces the 
watermarked signal I w (t) in accordance with: 

I w (0 = I(t-v(t)). 

5 Fig. 4 shows this operation for a small part of the audio signal. In this Figure, 

I(t) is the unwatermarked audio signal and I w (t) is the watermarked signal. The salient points 
21 lying on the watermark are not warped (v(t)=0). Salient point 22 lies off the watermark and 
is warped by the amount c.AT so as to constitute a salient point 25 of I w (t). The other audio 
signal values are warped by an amount v(t) which gradually declines from c.AT to zero. 

10 Reference numeral 24 denotes v(t) for an arbitrary instant of time. Discrete audio output 

samples of the watermarked signal are eventually obtained by computing Iw(ti) from the above 
equation. 

Note that, for a given maximal embedding strength, warping does not 
necessarily cause all the salient points of the watermarked signal to lie on the watermark. 

1 5 Some salient points will generally lie too far from transitions of the watermark signal to 
become points on the watermark after warping by c.AT. Such salient points are said to be 
"unwarpable". The occurrence of unwarpable salient points is a typical property of binary 
watermark signals. In Fig. 2, the extreme left one and the extreme right one of the salient 
points 22 are unwarpable. It is possible to refrain from warping these salient points, but it is 

20 not certain beforehand whether this yields the best performance in terms of perceptibility of 
the embedded watermark. Sometimes, it is preferred to warp unwarpable salient points (note 
the contradiction of this wording) in order to render the warp signal v(t) as smooth as possible. 
In Fig. 2, the extreme left one of the salient points 22 is warped whereas the extreme right one 
is not. It is also possible to recursively repeat the warping operation until a desired number of 

25 salient points lies on the watermark, or to warp each salient point si to the closest time sample 
tj for which W(tj)=l. 

Fig. 4 shows schematically the corresponding watermark detector in accordance 
with the invention. The detector receives a suspect audio signal J(t) and comprises the same 
salient point extractor 11 as the embedder, a matching circuit 14, and a decision circuit 15. The 

30 matching circuit 14 receives the salient point signal P(t) and the watermark signal W(t) to be 
detected. It counts the number Si of salient points lying on the watermark and the number So 
of salient points lying off the watermark. In mathematical notation: 
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T T _ 

S, = JP(t)W(t)dt and S 0 = JP(t)W(t)dt 
o o 

where T is the duration of the signal. The numbers Si and S 0 are subsequently applied to the 

decision circuit 15. If a statistically high percentage of the salient points lies on the watermark, 

i.e. if Si»So, the watermark W(t) is said to be present in the suspect signal, otherwise it is not. 

5 Fig. 5 shows a further embodiment of the watermark embedder. This 

embodiment differs from the one shown in Fig. 1 in that the audio signal I(t) is pre-processed 
by a pre-processing circuit 16 before being applied to the salient point extractor 11. The 
purpose of pre-processing is to derive from I(t) a more robust signal R(t) which varies as little 
as possible under common audio signal processing operations such as compression. The 

10 salient points, and thus the warp signal v(t) are now extracted from the robust signal R(t). 
However, the actual warping is applied to the original signal I(t). 

Fig. 6 shows the corresponding watermark detector. It differs from the one 
shown in Fig. 4 in that the suspect audio signal J(t) is pre-processed by the same pre- 
processing circuit 16 before being applied to the salient point extractor 11. 

15 In a simple embodiment of pre-processing circuit 16, the robust signal R(t) is a 

smoothed version of I(t), obtained by low-pass filtering. An example thereof is shown in 
Fig. 7. Note that R(t) has fewer zero crossings than I(t), but their positions are more stable. 
The robust signal may also be obtained by band-pass filtering. A motivation for band-pass 
filtering is that it removes the DC-component from the audio signal so that the embedded 

20 watermark is robust against translation of the audio signal along the signaTs amplitude axis. 

A further embodiment of the pre-processing circuit 16 is based on the 
recognition that information signals generally convey the so-called "semantic essence" of the 
information. The semantic essence of a signal is the part of the signal which is to be preserved 
under whatever distortions introduced by (re)production and (de)coding devices, where these 

25 distortions are assumed to be below the human perceptual limit. For audio, and particularly 
music, one can intuitively think of characteristics such as pitch, loudness, attack, decay, 
staccato, legato, tremolos, slurs, etc. A signal representing the semantic essence as a function 
of time is a good example of a robust signal. The salient points extracted from such a robust 
signal will most likely survive common audio signal processing including compression such as 

30 MP3. By way of example, Fig. 8 shows various waveforms to illustrate an embodiment of 
such a watermark embedder and detector. In this embodiment, the pre-processor 16 extracts 
the dominant frequency (pitch) of the audio signal, and salient point extractor 11 detects 
significant changes of said pitch. In Fig. 8, W(t) is the watermark signal, I(t) is the audio signal 
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to be watermarked, R(t) is the robust signal derived from the audio signal and representing the 
pitch as a function of time, and P(t) is the salient point signal (here shown as points instead of 
Dirac pulses). The salient points are local extremes of the derivative of the robust signal R(t) 
in this embodiment. As the Figure shows, salient point 81 lies already on the watermark and is 

5 therefore not warped. Salient point 82 lies off the watermark and is warped by an amount 83 to 
a new location 84. IJi) is the watermarked signal. It is also the suspect signal J(t) applied to 
the detector. R'(t) is the robust signal derived from J(t) in the detector, and F(t) is the salient 
point signal as extracted in the detector. The salient points are 85 and 86. Both salient points 
now lie on the watermark and the detector will thus decide that the watermark W(t) is indeed 

10 embedded. 

Instead of using one robust signal for the extraction of salient points, it may be 
useful to have an array of robust signal components. A filter bank can construct such an array 
of signal components. There are two reasons to believe that such an array is robust. First, 
splitting up the audio signal in frequency bands provides protection against attacks that 

1 5 damage the watermarked signal in a specific frequency range. Secondly, the human ear can 
actually be modeled by a filter bank. If the signal is corrupted in such a manner that the filter 
outputs are affected, the human ear will detect this. Fig. 9 shows schematically an arrangement 
of pre-processor 16 and salient point extractor 11 along these lines. The arrangement 
comprises N band-pass filters 9M...91-N. The different frequency components are squared 

20 (92-1..92-N) and then each fed to a respective low-pass filter 93-1..93-N which computes a 

moving average. The outputs Ri..Rn of this process collectively form the array of robust signal 
components. The components actually represent the energy-time development of the signal in 
the different frequency bands. The outputs R\ are each subjected to salient point extraction 
(94-1 ..94-N). Here, salient points are points of time at which the second derivative of Ri is 

25 zero and the first derivative is large. The salient point signal P(t) is the conjugation (95) of the 
salient points of all RjS. 

In the above examples of the watermark embedder with a pre-processing circuit 
16 for creating a robust signal R(t), the actual warping is still applied to the original audio 
signal I(t). The inventors have found that warping may also be applied to the robust signal 

30 itself, provided that the audio signal can be reconstructed from said robust signal. The latter 
condition is fulfilled, for example, if the robust signal is an array of signals obtained from an 
analysis filter bank which, in combination with a complementary synthesis filter bank, 
constitutes a perfect reconstructing (in terms of perceptibility) filter bank. Fig. 10 shows an 
embodiment of such a watermark embedder. The arrangement comprises an analysis filter 
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bank 101 and a synthesis filter bank 102, collectively forming a perfect reconstructing filter 
bank. Such filter banks are known in the art. The analysis filter bank 101 provides a plurality 
of signals Ri(t)..RN(t) that are each applied to a respective one of watermark embedders 
103-1..103-N. As has been shown in more detail for embedder 103-i, each embedder has the 

5 structure and function of the embedder which is shown in Fig. 1 . All embedders receive the 
same watermark signal W(t) and modify the respective Ri(t) into a warped signal Rwi(t) in 
response to the salient points that were found in the signal. The synthesis filter bank 102 
receives the watermarked components and synthesises the watermarked audio signal I w (t). The 
embedders 103-i may also be located in the synthesis filter bank 102 between the synthesis 

1 0 filter - and - conjugation circuit 1021 . 

It has already been noted that binary watermark signals have the property that a 
number of salient points is unwarpable. They lie too far from transitions of the watermark 
signal to become points on the watermark after warping by an amount c.AT. Real-valued 
watermark signals W(t) do not have this property. Real-valued watermark signals have real 

1 5 values between, for example, - 1 and + 1 . The values are uniformly distributed, the polarity of 
the signal changes sufficiently often, and the signal is preferably nowhere constant. An 
example is shown in Fig. 1 1. In this example, the watermark is defined as a set of -1 and +1 
values along the time axis. The continuous watermark signal W(t) is obtained therefrom by 
linear interpolation. The average of W(t) should be 0. 

20 Fig. 1 1 shows the same audio signal I(t) and corresponding salient point signal 

P(t) as shown in Fig. 2. The salient points are also shown in the watermark signal waveform as 
dots 31. For the unwatermarked signal I(t), the correlation D of the watermark signal W(t) and 
the salient point signal P(t) equals approximately zero: 

T 

D= JW(t)P(t)dt = 0 

0 

25 where T is the duration of the audio signal. The audio signal is now watermarked by warping 
the salient points "up-hill", i.e. towards the maxima of W(t) as illustrated by arrows 32 in 
Fig. 1 1 . The discrete warps v(sO to be applied to the salient points at the times t=sj is denoted 
by arrows 33. The warps v(s*) are now defined by: 
v( Sj ) = cAT.sign(W(t i+1 ) - W(t s )) 

30 where tj and tf+i are successive sampling points of the digital audio signal and AT is the 

sampling period. Note that almost all salient points will now be warped, in contrast to the warp 
signal for binary-valued watermark signals. Also note that the expression signQ in the above 
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equation defines the direction of the warp. If the watermark signal W(t) is smooth, the discrete 
warps v(sj) can also be defined as: 

The watermark embedder further operates in the same manner as described before. 
5 Accordingly, a smooth continuous waip function v(t) is derived from v(sj) by interpolation, 
and the audio signal is warped in accordance with: 
I w (t) = Kt-v(t)). 

The effect of warping the salient points "up-hill" with respect to the watermark 
signal W(t) is that the correlation 

T 

10 D = JW(t)P(t)dt 

o 

for the warped (i.e. watermarked) audio signal will significantly deviate from zero. For this 
reason, the quantity D is also referred to as the detection strength. The watermark detector 
calculates the correlation D for the received suspect signal. The watermark is said to be 
present if D is larger than some threshold D t . 

15 A suitable value for D t follows from the following observation. We consider a 

class of watermark signals such that, if the correlation D is calculated for all watermarks in 
said class, then D will have a normal distribution with mean value y(D) and standard deviation 
a(D). Given said mean value and standard deviation, the normal distribution of D can be 
transformed into a standard normal distribution of D f having mean value 0 and standard 

20 deviation 1, where 

a(D) 

The threshold D\ corresponding to D t can be calculated for any desired false alarm probability 
P (a false alarm is the situation where a watermark is detected in an unwatermarked signal). 
For example, a threshold D\«5 is to be used for P=10* 6 . 
25 Fig. 12 shows schematically a watermark detector which carries out the above 

described operations. The detector comprises the same salient point extractor 11 as shown in 
Fig. 4, a correlation detector 17 for calculating the correlation D as a function of the 
watermark signal W(t) and salient point signal P(t) in accordance with the equation defined 
above, and a decision circuit 18 which compares the correlation D with a threshold D t . 
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The detector shown in Fig. 12 is a generic watermark detector. The arrangement 

can also be used for the detection of binary-valued watermarks. This follows from the 

observation that the criterion for the presence of a binary- valued watermark, i.e. 

t r _ 

S x -S 0 = \P{t)W{t)dt - \P{t)W{t)dt » 0 , where W(t)={0,l} 
o o 

5 is mathematically equivalent to 

T 

D = \P{t)W{t)dt » 0 , where W(t)={-l,l }. 
o 

It is to be noted that time warping is not the only way of modifying a signal to 
obtain the desired effect. An alternative is applying amplitude modulation such that the 
saliency of salient points lying on the watermark is increased and the saliency of salient points 
10 lying off the watermark is increased, implying that afterwards the majority of the "strongest" 
salient points will lie on the watermark. This process can be described as follows: 

I w (t) = I(t).(l + e(t)) 
where e(t)«l satisfies the following conditions 

e(t o ) = 0if l(t 0 ) = 0 
e(s i )>0if W(s s ) = l 
e(s i )<0if W( Si ) = 0 

1 5 The watermark which is embedded in the audio signal may identify, for 

example, the copyright holder or a description of the contents. It allows material to be labeled 
as 'copy once', 'never copy', 'no restriction', 'copy no more', etc. Fig. 13 shows a device for 
playing back an audio bitstream which is recorded on a disc 131. The recorded signal is 
applied to a reproduction device 133 via a switch 132. It is assumed that the device may not 

20 play back video signals with a predetermined embedded watermark, unless other conditions 
are fulfilled which are not relevant to the invention. For example, watermarked signals may 
only be played back if the disc 131 includes a given physical "wobble" key. In order to detect 
the watermark, the device comprises a watermark detector 134 as described above. The 
detector receives the recorded signal and controls the switch 132 in response to whether or not 

25 the watermark is detected. 

In summary, a method and arrangement are disclosed for watermarking in one- 
dimensional signals, particularly audio signals. The watermark, e.g. a binary signal (W(t)) 
having uniformly distributed zeroes and ones, is embedded in the audio signal (I(t)) by 
warping (23) salient points such as zero crossings (22) to such an extent that the statistics of 
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the time distribution of the salient points of the watermarked signal (Iw(t)) are significantly 
changed with respect to the watermark signal. 
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CLAIMS: 



1 . A method of embedding a watermark in a one-dimensional information signal, 
comprising the steps of: 

- determining salient points of the information signal, 

- modifying the information signal so that the salient points of the modified signal have a 
5 statistically significant correlation with an applied watermark signal. 

2. A method as claimed in claim 1 , wherein the watermark signal is a binary 
signal and the step of modifying the information signal comprises time-warping salient points 
so as to coincide with a predetermined value of the binary watermark signal. 

3. A method as claimed in claim 1 , wherein the watermark signal is a real-valued 
signal and the step of modifying the information signal comprises time-warping salient points 
in the direction of local extremes of the watermark signal. 

15 4. A method as claimed in claim 1 , further comprising a processing step of 

deriving from said information signal a robust signal representing the semantic essence of the 
information signal, the salient points of the information signal being represented by the salient 
points of said robust signal. 

20 5. A method as claimed in claim 4, wherein the processing step comprises 

decomposing the information signal into a plurality of robust signal components and 
determining the salient points of each signal component. 

6. A method as claimed in claim 5, wherein said decomposing includes sub-band 
25 filtering of the information signal. 

7. A method as claimed in claim 5, wherein the step of modifying the information 
signal comprises modifying each signal component and combining the modified signal 
components to constitute the modified information signal. 
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8 # A method of detecting a watermark in an information signal, comprising the 

steps of: 

- determining salient points of the information signal, 

5 - determining the correlation of said salient points with an applied watermark signal, and 

- detecting that the applied watermark has been embedded in said information signal if said 
correlation is statistically significant. 

9 # a method as claimed in claim 8, wherein the applied watermark signal is a 

1 0 binary signal and the step of determining the correlation comprises determining the percentage 
of salient points that coincide with a predetermined value of the binary watermark signal. 

10. A method as claimed in claim 8, further comprising a processing step of 
deriving from said information signal a robust signal representing the semantic essence of the 

1 5 information signal, the salient points of the information signal being represented by the salient 
points of said robust signal. 

11. a method as claimed in claim 10, wherein the processing step comprises 
decomposing the information signal into robust signal components and determining the salient 

20 points of each signal component. 

12. A method as claimed in claim 11, wherein said decomposing includes sub-band 
filtering of the information signal. 

25 1 3. An arrangement for embedding a watermark in an information signal, 

comprising: 

- means for determining salient points of the information signal, 

- means for modifying the information signal so that the salient points of the modified 
information signal have a statistically significant correlation with an applied watermark signal. 

30 

14. An arrangement for detecting a watermark in an information signal, comprising: 

- means for determining salient points of the information signal, 
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- means for determining the correlation of said salient points with an applied watermark 
signal, and 

_ means for detecting that the applied watermark has been embedded in said information 
signal if said correlation is statistically significant. 

15 a device for recording and/or playing back an information signal, comprising 

means (132) for disabling recording and/or playing back of the information signal in 
dependence upon the presence of a watermark in said signal, characterized in that the device 
comprises an arrangement (134) for detecting said watermark as claimed in claim 14. 



WO 01/26110 



PCT/EP00/09606 



1/5 



Kt) 





P(t) 
► 











W(t) 



r 



v(t) 



13 



Kt-v(t)) 



lw(t) 



FIG.1 





WO 01/26110 



PCT/EPOO/09606 



.11 



2/5 

14 



.15 



J(t) 







P(t) 

► 




S1,S0 
► 




► 


► 









Y/N 



FIG.4 



.16 



11 



.12 



Kt) 





R(t) 

► 




► 















W(t) 



v(t) 



13 



I(t-v(t)) 



lw(t) 



FIG.5 



j(t> - 





R(t) 




P(t) 

► 




S1.S0 
► 






1 








» 













►Y/N 



FIG.6 



// Al R 


(t) 



















FIG.7 



WO 01/26110 



PCT/EP00/09606 



3/5 



W(t) 




/v85 j/v86 

FIG.8 



WO 01/26110 



PCT/EPOO/09606 



4/5 



,16 11 

__jyL 

.91-1 52-1 93-1 1 r .94-1 95^ 



R1 



Kt) 



R2 



91-2 92-2 93-2 

91-N 52-N 93-N 

S^S 

_ , RN 



^1 



P1(t) 



P2(tj 



94-2 



94-N 



PN(t) 



U 



P(t) 



FIG.9 



101 



Kt) 



R1(t) 



103-1 



,103-i 



r 
— r 
I 

L 



Pi(t) 



Rw1(t) 



,102 

— i 



^TT 12 7 



RN(t) 



103-N 



VI 



0)1 



1£l— Jj 



I Rwi(t) 



I 



RwN(t) 



I 
I 

1 I NO 

M021 
I 



l__ I 



W(t) 



FIG.10 



WO 01/26110 



PCT/EP00/09606 



5/5 




W(t) 



i(t) 



P(t) 



v(t) 







P(t) 




D 

► 




► 






► 











Y/N 



FIG.12 



^-131 



,133 



134 



FIG.13 



INTERNATIONAL SEARCH REPORT 



A. CLASSIFICATION OF SUBJECT MATTER , 

PC 7 G11B20/00 H04N5/913 



According to International Patent Classification (IPC) or to both national classification and IPC 



Inten mat Application No 

PCT/EP 00/09606 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

PC 7 G11B H04N H04H 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and, where practical, search terms used) 

PO~Internal, INSPEC, WPI Data, PAJ 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category • Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



WO 99 35836 A (KONINKL PHILIPS ELECTRONICS 
NV jPHILIPS SVENSKA AB (SE)) 
15 July 1999 (1999-07-15) 
cited 1n the application 
the whole document 

EP 0 565 947 A (NOKIA TECHNOLOGY GMBH) 
20 October 1993 (1993-10-20) 
figure 3 

column 1, line 51 -column 2, line 44 
column 4, line 49 -column 6, line 37 



8,13-15 

1,2,9 
1,4-7,13 



US 5 933 798 A (LINNARTZ 00HAN P 
3 August 1999 (1999-08-03) 
the whole document 



M G) 



1,13 

8-10,14, 
15 



-/- 



LH 



Further documents are listed in the continuation of box C. 



Patent family members are fisted in annex. 



• Special categories of cited documents : 

'A* document defining the general state of the an which is not 

considered to be of particular relevance 
'E* earlier document but published on or after the international 

Ring date 

V document which may throw doubts on priority ctaim(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

'O* document referring to an oral disclosure, use. exhibition or 
other means 

•P* document published prior to the international filing date but 
later than the priority dale claimed 



'T" later document published after the international fifing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

■X" document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken atone 

•Y" document of particular relevance; the claimed invention 

cannot be considered to involve an inventive step when the 
document ts combined with one or more other such docu- 
ments, such combination being obvious to a person sWBed 
in the art. 

document member of the same patent family 



Dale of the actual completion of the international search 



22 January 2001 



Name and maiing address of the ISA 

European Patent Office, P.B. 5816 Patenttaan 2 
NL - 2280 HV RQswijk 
Tel (+31-70) 340-2040. Tx. 31 651 epo nL 
Fax (+31-70) 340-3016 



Date of mailing of the international search report 



31/01/2001 



Authorized officer 



Ogor, M 



F«m PCT/lSA/210 (second sheet) |Ju* 1992) 



page 1 of 2 



INTERNATIONAL SEARCH REPORT 



Inter > >nal Application No 

PCT/EP 00/09606 



C.{ContlnuaUon) DOCUMENTS CONSIDERED TO BE RELEVANT 



Category • Citation ol document, with indication.where appropriate, ol the relevant passages 



Relevant lo daim No. 



WO 98 33324 A (KONINKL PHILIPS ELECTRONICS 
NV ;PHILIPS NORDEN AB (SE)) 
30 July 1998 (1998-07-30) 
the whole document 

US 4 706 282 A (KN0WD MICHAEL J) 
10 November 1987 (1987-11-10) 
column 1, line 14 - line 16 
column 2, line 20 - line 47 

US 4 914 694 A (BUDAI KAR0LY ET AL) 
3 April 1990 (1990-04-03) 



1,13 



1,2,8,9, 
14,15 



Focm PCT/ISV210 (ccnMnutto. ol ssoond sheet) (Ju* 1992) 



page 2 of 2 



INTERNATIONAL SEARCH REPORT 

Information on patent family members 



Inter jnal Application No 

PCT/EP 00/09606 



Patent document 




Publication 




Patent family 


Publication 


cited in search report 




date 




member(s) 


date 


WO 9935836 


A 


15-07-1999 


CN 


1256839 T 


14-06-2000 






EP 


0981899 A 


01-03-2000 


EP 0565947 


A 


20-10-1993 


FI 


921644 A 


14-10-1993 






DE 


69310990 D 


03-07-1997 








DE 


69310990 T 


27-11-1997 


US 5933798 


A 


03-08-1999 


EP 


0940037 A 


08-09-1999 






WO 


9803014 A 


22-01-1998 


W0 9833324 


A 


30-07-1998 


CN 




1 0—1 1 —1 QQO 






CZ 


9803065 A 


17-02-1999 








EP 


0900500 A 


10-03-1999 








HU 


0000832 A 


28-07-2000 








JP 


2000509587 T 


25-07-2000 








PL 


329943 A 


26-04-1999 








US 


6157330 A 


05-12-2000 


US 4706282 


A 


10-11-1987 


AU 


581111 B 


09-02-1989 






AU 


6566986 A 


25-06-1987 








CA 


1298910 A 


14-04-1992 








DE 


3672320 0 


02-08-1990 








EP 


0228882 A 


15-07-1987 








JP 


62165701 A 


22-07-1987 


US 4914694 


A 


03-04-1990 


CA 


1331218 A 


02-08-1994 






EP 


0418261 A 


27-03-1991 








JP 


3503710 T 


15-08-1991 








WO 


8910043 A 


19-10-1989 








US 


5034981 A 


23-07-1991 



Form PCTASV210 (patent family annex) JJu* 1998) 



